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SOME FINITENESS RESULTS ON MONOGENIC ORDERS IN 
POSITIVE CHARACTERISTIC 

JASON P. BELL AND KHOA D. NGUYEN 


Abstract. This work is motivated by the papers |EG85| and |Ngul5| in which 
the following two problems are solved. Let (9 be a finitely generated Z-algebra 
that is an integrally closed domain of characteristic zero, consider the following 
problems: 

(A) Fix s that is integral over O, describe all t such that 0[s] = 0[t]. 

(B) Fix s and t that are integral over O, describe all pairs (m, n) E such 
that 0[s^] = 0[t^]. 

In this paper, we solve these problems and provide a uniform bound for a 
certain “discriminant form equation” that is closely related to Problem (A) 
when O has characteristic p > 0. While our general strategy roughly follows 
|EG85| and |Ngul5| , many new delicate issues arise due to the presence of 
the Frobenius automorphism x x^. Recent advances in unit equations over 
fields of positive characteristic together with classical results in characteristic 
zero play an important role in this paper. 


1. Introduction 

Throughout this paper, let N denote the set of positive integers, let No := NU{0}, 
and let p be a prime number. For every power g > 1 of p, let denote the hnite 
field of order q. 

Let O be a finitely generated Z-algebra that is an integrally closed domain with 
fraction field K. Rings of the form 0[s] where s is integral over O and separable 
over K are called monogenic orders over O. When char(O) = 0, certain diophantine 
aspects of monogenic orders over O have been studied extensively by Gyory, Evertse 
and other authors [Gy684| , |EG85) . |BH09) . |BEG13) . |Ng ul5| . More specifically, 
when char(O) = 0, the following two problems are solved in |Gy684| , IEG85I . 
|BHn9| . and |Ngul5| : 

(A) Fix s that is integral over O and separable over K, describe all t such that 
0[s]=0[t]. 

(B) Fix s and t that are integral over O and separable over K, describe all 
pairs {m,n) € such that 0[s™] = 0[t^]. 

For Problem (A), Gyory |Gy684| and Evertse-Gyory |EG85] prove that there 
are finitely many elements ti,..., tjv such that 0\ti] = 0[s] for 1 < i < V, and if 
0[i\ = 0[s\ then t = atj+b for some 1 < j < N, a G O*, and b G O. Moreover, there 
is a remarkable uniform bound on N. After that. Bell and Hare [BH09] . [BH12] 
study Problem (A) and a weak form of Problem (B) in the special case when O = Z 
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and s and t are algebraic integers satisfying certain properties. The main motivation 
for their work is the so called Pisot-cyclotomic numbers which have applications 
in the study of quasicrystals and quasilattices. Finally, in |Ngul5[ Theorem 1.4], 
the second author settles Problem (B) by proving that outside certain explicit 
“degenerate” families, there are only finitely many (m,n) G such that 0[s™] = 
Broadly speaking, all of these papers use the fact that a linear equation has 
only finitely many non-degenerate solutions taken inside a finitely generated group. 
Such unit equations play a very important role in classical diophantine geometry 
(see, for instance, |ESS02j . |BG061 Chapter 5], and [EGlSj i. 

The question of what happens when char((!l) = p is natural and interesting 
on its own. It is well-known that a naive analogue in characteristic p of many 
fundamental diophantine problems in characteristic 0 does not hold and, sometimes, 
formulating a correct statement is as important as the proof itself. One of the 
most spectacular examples is a positive characteristic analogue of the celebrated 
Mordell-Lang Conjecture for semi-abelian varieties [AV92] proved by Hrushovski 
[Hru96] . Certain aspects of Hrushovski’s work have been refined by results of 
Moosa-Scanlon |MS04j and Ghioca [ChiOS] . When the ambient semi-abelian variety 
is a torus, the resulting intersection in the Mordell-Lang Conjecture corresponds to 
solutions of certain unit equations taken inside a finitely generated group. Thanks 
to further work of Voloch, Masser, Derksen, Adamczewski, and the first author 
[MU, |Mas04| . |Der07| . [ME], |DM12| . rather complete results on such unit 
equations (in characteristic p) have been obtained. 

For the rest of this paper, assume char((!I) = p and K has transcendence degree 
at least one overWp. Note that the case AT C Fp renders both problems (A) and (B) 
obvious. While our approach to these problems roughly follows the general strategy 
in |Gyd84| , [EG85j . and |Ngul5| , new delicate algebraic and combinatorial issues 
arise due to the presence of the Frobenius automorphism x ^ . For Problem 

(A), at first glance, we might modify the results of Evertse-Cydry by asking if there 
exist finitely many elements ti,... ,tN such that every t with 0\f\ = 0\s\ has the 
form t = at^ + b for some 1 < i < N, m G No, a G O*, and b G O. However, this 
is not true and a slight modihcation is needed as illustrated in the next example: 

Example 1.1. Let O = F 2 [a:] and let y be a root of + x^Y'^ -|- T -f 1 = 0. Let 
s = xy. For every to G Nq, write Sm = . It is not difficult to show that Sm 

and s have the same discriminant over K and Sm-i-i G 0[sm] for every to G Nq (see 
Subsection 13.31 especially the proof of Lemma [3.10L we have that 0[sm] = 0[s] 
for every to. It is not hard to check that for i j, the element Si does not have 
the form as| -I- b for some a G O* = {1} and b G O. On the other hand, we can 
describe the collection (si)i>o by: 

Si — UiS 

where the collection {ut = x^~‘^ )i>o consists of certain powers of the element x. A 
similar and more complicated example will be given in Subsection 13.31 

This example shows that, in a certain qualitative sense, our result below on 
Problem (A) is optimal (also see Remark 1 1.31) . Similar to results by Evertse-Cydry 
[EC85j . our bound depends uniformly on (certain invariants of) the ring O and the 
degree [Ai(s) : K] as follows. By a theorem of Roquette |Roq58| , the unit group O* 
is finitely generated. Let q{K) be the power of p such that AT fl Fp = F,j(^), hence 
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I = q{K) — 1. Let V = Spec(C>) and fix a choice of a projective normal scheme 

V over together with an open embedding from V to V. Let Mk be the set of 

discrete valuations on K associated to the Weil divisors of V (see [Har771 pp. 130]) 
and let S be the finite subset of Mk corresponding to the Weil divisors contained 
in F \ F. For v € Mk, let riy denote the degree of the Weil divisor corresponding 

V (see [Har77p . We have the following properties: 


(i) For every a G K* ^ v{a) = 0 for all but finitely many v G Mk and 

J2vgMk = 0 (base change from Fq(x) to Fp and use [Har771 Exer¬ 

cise 11.6.2(d)]). 

(ii) O — {a G K : v{a) > 0 for every v G Mk \ -S'} (see |Har771 pp. 132]). 

(hi) F*^^^ = {a G K* : v{a) = 0 for every v G Mk} (see |Har77[ pp. 122]). 

For every element a that is separable over K, we define the discriminant of a 
over K by: 


discr/f(a) = (oi-Oj)^ 

l<i<j<d 


where ai,..., are all the conjugates of a over K. Our first main result provides 
an answer to Problem (A) with a uniform bound on q{K), jS*], and [iF(s) : K]: 


Theorem 1.2. Let s be integral over O and separable over K of degree d = [K(s) : 
A] > 2 and let D = discr/i-(s). There are 

^3 

N < q{Kf" + (exp(18^°)/-i'‘l'SI logpg(A)) 

elements ti,... ,tN satisfying the following conditions: 

(a) 0[U] = C>[s] forl<i<N. 

(b) If 0[t] = 0[s\ then t = atf -b b where l<i<N,q>l is a power of p, 

^d{d-l) 

a.b G K such that - G O*. 

’ Di-'J 

Remark 1.3. We will prove a slightly more precise result, see Theorem 13.31 and 
Remark 13.41 In characteristic zero, we have the form t = ati + b instead of part 
(b) (see |EG85) or |Ngul5[ pp. 6-9]) with a G O* and, hence, b must automatically 
be in O. On the other hand, we will construct an example in Subsection 13.31 to 
show that in characteristic p, it is not always possible to have t = atj -b 6 as in 
Theorem O with the further restriction that 6 is in O. 


It is well-known that the “monogenic order equation” 0[t] = 0[s\ is closely 
related to the problem of solving for integral elements with a given discriminant 
(see, for example, |Gy684| and |EG85p . Now for the equation discrK{t) = S with 
a given 6, we may consider a more general problem by defining O = (!1[1/^] and 
solving for t that is integral over O with discr/f(<) G O*. This motivates our next 
result. 

For a finite subset T C Mk containing 5', the set of T-integral elements of K is 
defined to be: 


Ok,t := {aG K ■. v{a) > 0 for every v G Mk \ T}. 

In particular Ok,s = Theorem 11.21 immediately gives the following: 
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Corollary 1.4. Let E be a separable extension of degree d over K and let T be a 
finite subset of Mk containing S. Let N{d) denote the number of subgroups of the 
symmetric group Sym((i). Then there are 

N < N{d) (^qiKf" + log^ ^ 

elements ti,...,tN in E satisfying the following conditions: 

(a) For 1 <i < N, ti is integral over Ok,t and discr;f(ii) £ t- 

(b) IftGEis integral over Ok,t and discr/f ft) £ ^ then t = atf + b where 

l<i<N,q>l is a power of p, a £ rp, and b £ Ok,t- 

Remark 1.5. If disciK{ti) £ C’lc.r and t = atf + b as above then discri^(t) £ 
Therefore Corollarv ll.ll is optimal (at least qualitatively). 

We now address Problem (B) where similar issues arise due to the Frobenius 
automorphisms. Note that when chaiifD) = 0, the main result of |Ngul5[ Theo¬ 
rem 1.3] implies that the set {(m, n) : ©[s'"] = is the union of a finite set and 

at most finitely many “progressions” of the form {{kmo,kno) : A: £ N} for some 
{mo,no). However, when char(C>) = p, if 0[s^] = then 0[sP"^] = 0[tP’^]; 

therefore infinite sets of the form {{p^mo,p^no) : k £ No} will arise. We now give 
further examples that more complicated sets could appear. 

For s and t that are integral over O and separable over K, we denote: 

M{0,s,t) := {{m,n) £ N^ : Cl[s'"] = 0[r]}. 

Example 1.6. Suppose for some (too, no) £ N^ and some power q > 1 of p, we have 
0[s’^°] = Then we have: 

{(g*TOo,g%o): i, j £ No} C 7W(C>, s,t). 

Example 1.7. Here is an explicit example where a set of the form 

{{ciq^ + C2q\coq'-+ c^q^) z, j £ No} 

for some ci, 02 , 03,04 £ N and some power q > 1 of p is contained in M.{0,s,t). 
Note that the set in Example 11.61 is a special case in which oi = too, 02 = 03 = 0, 
and C 4 = no- Let p = 7, L = F 7 (a;,p), O = F 7 [a; -|- y,xy\, K = Frac(O), s = x, 
t = ix + 2y. For i,j £ N and to = n = 7* -I- 7-^, it is not difficult to show directly 
that s™ £ 0[t^] and t" £ 0[s'^]-, in other words {m,n) £ M{0,s,t). 

We need the following: 

Definition 1.8. Let 04 , 02 , 03,04 £ Q, define: 

F(g; 01 , 02 , 03 , 04 ) := {(oig* -f 029 -’, 035 * -f a^q^) : i,j £ Nq} C Q^. 

We will obtain a list of unit equations from the equation C>[s™] = then the 

sets F{q; oi,..., 04 ) in Definition 11.81 correspond to the non-degenerate solutions. 
Degenerate solutions will correspond to the following sets: 

Definition 1.9. Let s and t be integral over O and separable over K. Define: 

m 

Ao,s,t = {{m,n) £N^ : 

Bo.s.t = {{m,n) £ N^ : [K{e) : K] = 2 and £ O*} 
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where a in the definition ofBo,q,r is the nontrivial automorphism of the quadratic 
extension K{t"')/K. Finally, we define: 

Co,s,t = {im,n)€n^ : S O*}. 

By the same arguments in |Ngul5| pp. 2-3], we have that each of the sets 
A{0,s,t), B{0,s,t), and C{0,s,t) is a subset of M{0,s,t). We can now state 
the second main result of this paper. As in |Ngul5[ pp. 2 ], for simplicity we assume 
the very mild condition that {s", : n £ N} flO = 0. If s" £ O or £ O for some 

n, Problem (B) becomes much easier and is treated in Section [5] (compare |Ngul5| 
Section 5]). 

Theorem 1.10. Let s and t be integral over O, separable over K, and satisfy 
{s", : n £ N} n O = 0. Then the set 

M(0, s, t) \ {A{0, s, t) U B{0, s, t) UC{0, s, t)) 
is contained in a finite union of sets of the form 

F(g;ci,C2,C3,C4) = {(ci9* + C2g^C3(?* + C4q^) : i,j £ Nq} 

for some power g > 1 of p and ci,C 2 ,C 3 ,C 4 £ Q. 

Example 11.71 shows that in general we cannot improve Theorem 1 1.1 01 in the sense 
that the sets F(g; ci, C2, C3, C4) appearing in s, t) \ {A{0, s, t) U B{0, s, t) U 

C{0,s,t)) consist of pairs (m,n) where each of m and n is a linear combination 
of g® and g-l for 2 parameters i,j £ N. While we expect the number of sets 
F{q; Cl, C2, C3, C4) in Theorem ll.lOl could be bounded uniformly in terms of q{K), [S'! 
and [K{s, t) ■ K], our proof does not seem to yield this. The proofs of Theorem 1 1.21 
Corollarv ll.41 and Theorem II. 101 are not effective. 

The organization of this paper is as follows. In the next section, we introduce 
finiteness results for unit equations in both zero and positive characteristics. After 
that, we prove Theorem 11.21 Corollary 11.41 and Theorem 11.101 The last section 
addresses the easy case of Problem (B) when { 5 ",^" : n £ N} fl O 7 ^ 0. 

Acknowledgments. We wish to thank Professors Jan-Hendrik Evertse, Dra- 
gos Ghioca, Kalman Gydry, and David Masser for useful discussions. The second 
author is grateful to Professors Evertse and Gydry for answering many questions 
and sharing the draft of their upcoming book on the topics (in characteristic zero) 
presented in this paper. 


2. Unit Equations 

Let n £ N, a solution (a;i,..., Xn) of the equation oiAi + ... + a„Aji = 1 with 
non-zero parameters o^’s is called non-degenerate if no subsums vanish. In other 
words, there is no proper subset 0 7 ^ J C {1, ... ,n} such that ~ 

We start with a celebrated result on unit equation in characteristic zero proved 
by Evertse, Schlickewei, and Schmidt [ESS02j : 

Proposition 2.1. Let L be a field of characteristic 0 and let G be a finitely gener¬ 
ated subgroup of L* having rank r. Let n £ N and ai,..., a„ £ L*, then the number 
of non-degenerate solutions (ti, ..., Xn) £ G" of the equation: 

aiXi a„A„ = 1 

is at most exp ((6n)^"(nr -|- 1)). 
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Now we consider unit equations in positive characteristic where, as usual, subtle 
issues arise due to the presence of the Frobenius automorphism. For the rest of 
this section, let L be a field of characteristic p and let G be a subgroup of L*. The 
radical of G in L is defined to be: 

VG := {7 e L : 7 ™ e G for some m e N}. 

Assume that the group {/G is finitely generated. When L is finitely generated over 
Fp, finite generation of ^/G is equivalent to that of G. We have the following result 
by Derksen and Masser: 

Proposition 2.2. Let ai,..., G L*. Consider the equation aiXi-\-. ■ . + a„a;„ = 1 
with {xi,... ,Xn) G G”. Then there is a finite set AC (contained in L*) such that 
every non-degenerate solution {xi ,..., Xn) has the form: 

Xk = afe,oafc_i ■ • ■ fork=l,...,n 

for some ii,.. ■ ,in-i G No, and akj G AC for 0 < j < n — 1. 

Proof. This follows from |DM121 Theorem 3] where the form of the Xk ’s follows from 
the dehomogenization of points in the set (ttq, ... ,11 h)p (with h < n — 1) given in 
[DM121 Theorem 3]. Earlier versions of this result were obtained by Moosa-Scanlon 
[MS04| and Ghioca [GhiOSj (see the comments in [DM121 pp. 1050]). □ 

We use Proposition 12.21 to obtain the following: 

Proposition 2.3. Consider the equation xi + ... + a;„ = 1 with (xi,..., Xn) G G". 
Then there is a positive integer C and a finite set SA' (contained in L*) such that 
for every non-degenerate solution {xi,... ,Xn), we have: 

fork = l,...,n 

for some ii,..., in-i G No, and akj G AC' for 1 < j < n — 1. 

In other words, this says that for every non-degenerate solution of the equation 
xi Xn = I, after raising to some p^-th power, we can omit the “translation 

by ( 01 , 0 , • ■ ■, an.o)” in the description given in Proposition l2.21 We refer the readers 
to Question 12.71 for further refinement in this direction. To prove Proposition 12.31 
we need the following simple lemma: 

Lemma 2.4. Let N > 1 and let ei,..., cat be integers. There exist Gi depending 
on N and the Ci 's such that the following holds. For every ui,..., un G Z satisfying 
two conditions: 

(i) E.=ie.p“‘ez\{ 0 }, 

(ii) there does not exist a non-empty proper subset J C {1,... ,N} such that 

= 0 , 

we have that Ui -\- Ci >0 for every \ < i < N. 

Proof. Induction on TV, the case TV = 1 gives that mi -l-ordp(ei) > 0. Now let TV > 2 
and assume that the lemma holds for every smaller value of TV. Since | I ^ 

1, there is a lower bound —C 2 on max{iti,..., un}- Say un = Txiax{ui}i, then apply 
the induction hypothesis for □ 

Remark 2.5. When some in Lemma 12.41 is zero, the lemma is vacuously true for 
any choice Gi since there do not exist ui,... ,un satisfying the conditions (i) and 
(ii). If this is the case, we will simply choose Gi = 0. 
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Proof of Proposition \2.S[ Let .5^ be a finite set satisfying the conclusion of Propo¬ 
sition [52] for the unit equation xi Xn = 1- Let L be the group generated by 

and let r denote its rank. For every a: G F, let x denote its image in F/Ftors- 
Let gi,... ,gr £ F such that {gi : 1 < f < r} is a basis of F/Ftors- Let Ei,... ,Er 
be the functions from F to Z satisfying: 

i=i 

for every a: G F. Define: 

(1) ^ := S {0} U for 1 < £ < r| . 

Then the desired set is defined as follows: 

(2) := {ap: a G Ftors, P G ^}. 

Let (a:i,... ,Xn) be a non-degenerate solution of the given unit equation. For 
every m G Nq, (xf ,yXt^ ) is also a non-degenerate solution. By the definition 
of we have: 

(3) xl = for fc = 1,... ,n and for TO G No 

for some ii.m, ■ • ■, in-i,m G Nq, and ak,j,m G =5^ for 0 < j < n — 1. Since is 
finite, we may assume that ([3|) holds for infinitely many m for one tuple (akj)- In 
other words, there is an infinite subset j\4i of No such that: 

(4) x^ = f for fc = 1,...,n and for to G 

for some , *n-i,m G No, and akj € for 0 < j < n — 1. Write: 

r 

(5) Xk = for 1 < fc < n. 

i=i 

r 

(6) dfej = ioT 1 < k < n and 0 < j < n — 1. 

i=i 

Therefore p’^bk,e = ek,o,e + -b ... -b for 1 < fc < n and 

TO G Ml- 

For each 1 < fc < n and 1 < ^ < r, we claim that for all but finitely many to G 
Ml, p"^bk,£ is a (not necessarily proper) subsum of ek,i,ip^^'^ + ■ ■ . + ek,n-i,tp''”'~^'"‘ ■ 
Indeed, there is nothing to prove when eo,^ = 0; when eo,£ ^ 0, this follows from 
Proposition l2.II We now exclude those finitely many to’s from Mi as in the claim 
and let M 2 denote the resulting infinite set. 

Let A be the set of pairs (fc, £) with 1 < fc < n and 1 < £ < r such that bk^i 0. 
For every (k,P) G A and for every (non-empty) subset J of {1,... ,n — 1} consider 
the set M{k,i, J) C A42 of to satisfying the following conditions: 

(i) p'^bk,e = ^ Ckj/p'’^''" ■ 

j&J 

(ii) The sum Gk,j,ep'‘^'’" has no vanishing proper subsum. 
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By the above claim, we have: {JjM{k,£,J) = M 2 where J ranges over all the 
non-empty subsets of {1,..., n — 1}. Obviously, this gives: 

f| [[jM{k,l,J)\=M 2 . 

{k,l)^A \ J / 

Therefore it is possible to choose a non-empty subset ^k,t of {1,..., n— 1} for each 
(fc, £) G A such that the set 

M3:= n M{k,£,Jk,e) 

ik,i)GA 

is infinite. 

Pick one m' G M 3 . By the definition of M 3 and the sets M{k, £, ^k,e), we have 
the following: 

(i) bk,e= ^ for every (fc,£) G A. 

(ii) The sum has no vanishing proper subsum for every 

3 ^ 

(fc,£) G A. 

Now we let O range over all non-empty subset of {l,...,n} x r}, let 

{Jk,e){k/)£n range over all possible | 0 |-tuple of non-empty subsets of {1 ,..., n— 1 }, 
and let C be the maximum of all the Ci’s obtained when applying Lemma 12.41 for 
the tuples {ek,j,e)jGJk,e ^ ^ (see Remark [231) . 

We have: 

n—l 

( 7 ) P^bk,e= Y. = 

J&j’k.e i=l 


for every 1 < ^ < r where fk,j,e ■= ^k,j,e if ik,£) G A and j G ^k,i\ otherwise 
:= 0. This implies that jk^pt G {0}LlEe{M) for every l<k<n, l<j< n—l, 
and 1 < £ < r. Hence the element: 

r 

Pkj := belongs to for 1 < A: < n and 1 < j < n — 1. 

e=i 

Let ij = ij,m' — m' + C which is non-negative for 1 < j < n — 1 by the definition 
of C. By (O, d?]), and the definition of the Pkj’s, we have: 


r/r, 


for 1 < k < n. Since Ttors is a finite cyclic group whose order is relatively prime to 
p, for 1 < fc < n there is Ck G Ttors such that: 



{CkPk,iYPl 


k,2 



1 

1 - 


This shows that the pair (C, M”') satisfies the desired conclusion. 


□ 


When n = 2, we have a more precise result: 

Proposition 2.6. Let r denote the rank of G and eonsider the equation x + y = 1 
with {x,y) G . We have: 
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(a) There exists a finite subset 3T of L* x L* of size at most — 1 such that 

— k k 

every solution {x,y) € \Fp has the form x = Xq and y = y^ for some 
{xo,yo) € and k € Nq. 

(b) There exists a finite subset 3T' of L* x L* of size at most such that 

k k 

every solution (x, y) G has the form x = Xq and y = Pq for some 
{xotPo) G and fc G Nq. 

Proof. We prove (a) first. Write H = kfC which is finitely generated by our 
assumption. Note that H/G is a torsion abelian group and so the rank of H is r. 
We first consider solutions to the equation x + y = 1 with {x^y) G H x H. We 
have that H = x ¥* where = L fl Fp. Since the Frobenius map is surjective 
on F* we have that H/Hp = {Z/pZy. Let 1 = eo,...,epr_i be a set of coset 
representatives for H/HP. Let (i,j) G {0,1,...,p’' — 1}^ with (i,j) y (0,0). We 
now consider all solutions to the equation x + y = 1 with (a;,?/) G x HPej. 

Observe that at least one of e^, ej cannot be in L^p'> := {qP : a G L}. Otherwise, we 
would have et = aP and Cj = IP for some a,b G L. Since H = kfC, we would then 
have a,b G H and so ej G HP contradicting our choice that {i,j) y (0,0). 

We assume that ti ^ L''P\ the case when tj ^ L^p^ can be handled similarly. 
Then the sum L’^p'' + L^P^i is direct. On the other hand, if L^p'> + L^'P'^Ci + L^P^j 
is direct then there cannot be any solutions to the equation a; + y = 1 with {x, y) G 
HPci X HPcj. Thus it suffices to consider the case when ej = aP + bPci with a,b G L. 
Note that the pair (a, 6 ), if exists, is unique. Write x = x\ei and y = then the 
equation a; + y = 1 gives: 

+ 2 /iO = {o,yiY + ( 2^1 + b'^ViYi = 1 - 

This gives ayi = 1 and xi + 6 yi = 0 since L^p'> + L^pYi is direct. Therefore (a;i,yi) 
and, hence, {x, y) are uniquely determined. Overall, we have at most p^^ — 1 
solutions to the equation a; + y = 1 with {x,y) G H x H and {x, y) ^ HP x HP. Let 
M < p^^ — 1 and let {xi, yi) G H x H with i = 1,..., M denote the collection of 
all such solutions. Then if {x,y) G H x H is a. solution to a; + y = 1 with x and y 
not algebraic over Fp then there is some largest m such that {x, y) G HP x HP . 
Therefore there must exist some i G (1,..., M} such that x = x^ and y = yf . 
We now consider the solutions {x, y) in G x G. For each i G {1,... ,M}, consider 

n n 

the set Ni of all nonnegative integers n for which x^ and yf are both in G. 
This set is either empty or has some least element n^. Letting I denote the set of 
i G (1,..., M} for which W is nonempty and then letting = {(a;^ \ y^ '): i G 1} 
we obtain the desired conclusion for solutions to a: + y = 1 with {x, y) G G x G. 
For part (b), we fix a generator 7 of F*. Then every solution {x,y) G (Fp^ of 

k k 

X + y = 1 has the form (a: = 7 ^* , y = (1 — 7 )^’ ) for some k G Nq. Let n be the 
smallest integer in No such that ( 7 ^ , (1 — 7 )^ ) G G^ if there exists such an n, then 
define 

jr':=^U{(7"",(l-7)"")}. 

Otherwise, if such an n does not exist, define -.= ST. □ 

In view of Proposition 12.31 and Proposition 12.61 we ask the following question: 

Question 2.7. Consider the equation a;i + ... + a;^ = 1 with a;i,... ,a:„ G G. Is 
it true that there is a finite set SP' C L* whose size is bounded only in terms of n, 
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the rank, and torsion of kfG such that every non-degenerate solution {xi,... ,Xn) 
has the form: 

Xk = fork = l,...,n 

for some ii,. ■ ■ ,in-i S Ng, and G =5^' for 0 < j < n — 1 . 


3. Proof of Theorem 11.21 and Corollary 11.41 

3.1. Notation and some preliminary results. For every finite separable ex¬ 
tension E/K, let Oe denote the integral closure of O in E, and let q{E) be the 
cardinality of the finite field Fp fl iJ. Let Me denote the discrete valuations on E 
extending those in Mk and normalized such that the value group of E* is Z. Let 
Se denote the finite subset of S lying above S. We have the following: 

Lemma 3.1. Let E be a finite separable extension of K and let T he a finite subset 
of Me containing Se- Then q{E) < q(K)^^'^^ and the rank of O'^ j- is at most 
|r| — 1. Consequently, the rank of O*^ is at most [E : if]|5'| — 1. 

Proof. For every ( G ¥p (1 E, we have that [iir(C) : K] divides [E : K], Since the 
minimal polynomial of f over K must have coefficients in Fg(^) = Fp n K, we have 
that [K{() : K] = [Fq(/f)(^) : Fq(x)]- Hence ( is contained in the finite field of 
degree [E : K] over Fg(i^:). This proves the first assertion. 

Let Div(T) denote the free abelian group generated by T. Consider the ho¬ 
momorphism O’^ j- —Div(T) defined by a i—>■ Since its kernel is 

exactly {O^ 7 ’)tors and its image is contained in the subgroup consisting of elements 
whose sum of coefficients is zero, we have that the rank of O’f- j, is at most |r| — 1 . 

Consequently, the rank of O*^ is at most jS’^l — 1. Since < [E : K]\S\ (see 
[Neu991 pp. 164]), we get the desired conclusion. □ 


We will need the following result on unit equations in characteristic zero: 


Lemma 3.2. Let A and B be distinct non-zero integers neither of which is divisible 
by p. Consider the equation: 

( 8 ) Ap^^ - Ap^^ + Bp^^ - Bp^'^ = 0 /or ,..., ^4 e No 

Then there exists a set Si (depending onp. A, and B) of size at most exp(4x 18®)-|-1 
such that every solution (xi, 0 ^ 2 ,a; 4 ) of ([ 5 ]) satisfies (xg — X4) — {xi — X2) G S. 


Proof. Dividing by Bp^'^, we have: 


( 9 ) 


B^ 


A1-X4 


, X3-X4 

B 


= 1 


with the solution u = (xi — X 4 ,X 2 — X 4 ,X 3 — X 4 ). There are four cases: 

(a) No proper subsums of the left hand side of ([9|) vanish. Proposition 12.11 
shows that there are at most exp(4 x 18®) possibilities for u. Hence at 
most exp(4 x 18®) possibilities for (xg — X 4 ) — (xi — X 4 ) -I- (x 2 — X 4 ) = 
(X3 - X 4 ) - (xi - X 2 ). 

(b) p“ 3 -:r 4 ^ ^ = 0. This implies (x 3 -X 4 )-(xi-X 2 ) = 0. 

A A 

(c) = 1 and _^pX 3 -xi _ Since gcd(H,p) = gcd(H,p) = 

B B 

1 , we must have that A = —B, X 2 = X 4 and xi = X 3 . This gives (X 3 — 
X 4 ) — (xi — X 2 ) = 0. 
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(d) = 1 and = 0 . Since gcd(A,p) = gcd(B,p) = 

Jd id 

1, we must have that A = B. Since we assume that A ^ B, this case 
cannot happen. 

The desired set ^ is obtained from the possibilities of {xs — Xi) — (a:i — X 2 ) in 
Case (a) together with the element 0 from Cases (b) and (c). □ 

3.2. Proof of Theorem 11.21 Throughout this subsection, assume the notation 
in Theorem 11.21 and let L denote the Galois closure of K{s) in K. The case d := 
[K{s) : it'] = 2 is immediate, as follows. Assume C?[s] = 0[t], then we can write 
t = as + /3 and s = 7 ^ + d for unique a,/3,^,6 € O. This implies that 07 = 1, 
hence a & O*. This proves Theorem 11.21 when d = 2 (with ti = s). For the rest of 
the proof, we assume d > 3. 

Write q{L) = p^. By Lemma [Til we have: 

(10) q{L) < g(iF)[^^-^l < qiKf-, hence X < d\ logp{q{K)). 

Let {id = (Ti,..., <7d} be a choice of representatives of the left cosets of Gal(L/iF(s)) 
in Gal(L/iL). For every element a € K{s) and for 1 < i < d, we denote = 
cFiia). In particular, s = S(i),..., are all the conjugates of s over K. Let G be 
the radical in L of the group generated by the following: 

(i) The group of units of 0[s(^i) — S(j)] for 1 < * j < d. 

(ii) The elements S(q — S(j) for 1 < i ^ j < d. 

Let r denote the rank of G. By Lemma [XT] and (flUl) . we have the following: 

(11) IGtorsI < q{L) - 1 < q{Kf- and r < ~^\ d?\S\ - 1 ) + 

The rest of this subsection is used to prove the following more precise version of 
Theorem ll.2l 

Theorem 3.3. There are N < (imii{q{L),q{KY^}^ + (exp(18^°)p^’'d®A)'^ ele¬ 
ments ti,.. - An satisfying the conditions (a) and (b) of Theorem \l.S[ 

Remark 3.4. By (fTUll . (fTTll . and Theorem m the bound in Theorem 13.31 is less 
than qiK)^" + (exp(18i°)p2'^'‘ISId8(d!)logp(g(A:)))‘^' which is less than 

q{Kf + (exp(18i°)/^'l''llogpg(iF))" . 

This proves Theorem ll.2l Note that if we simply used q{L) instead of min{g(L), q{K)‘^^} 
for the bound in Theorem l3.3l then we would, a priori, have the doubly exponential 
expression q{K)‘^''^ instead of q{K)'^ for the bound in Theorem 1 1.21 

Now assume that t satisfies 0\t] = 0[s]. By writing t = Pi{s) and s = P 2 {t) for 
polynomials Pi{X),P 2 {X) G 0 [A], we have that for 1 < i ^ j < d: 

(12) e (0[S(,),S(,)])*, hence G G. 

S{t) S(j) 

This implies that for every triple {i^j,k) of distinct elements in {l,...,d}, the 
elements: 

^ ~ (^(i) ~ ~ ^(j)) 

y — (^(fe) ~ i{i))/ (^(fc) ~ ^u)) 

give a solution to X -\-Y = 1 with x,y G G. 
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By Proposition 12.61 there exists a subset {{xi,yi) : 1 < i < M} of L* of size 
M < such that each solution {x,y) to X + Y = 1 with x,y G G is oi the form 
{xf ,yf) for some i S M} and j S Nq. Moreover, we may assume that 

Xi ^ whenever Xi ^Vp. 

Let 3^{d) denote the set of all triples {i,j, k) of distinct j, k G {1,..., d} (hence 
\^{d)\ = d{d — l)(d — 2)). Now for each sequence m := (rriij^k) S 
indexed by the triples {i,j, k) G ^{d), consider the set of all t G for which 
0 [t] = and such that there exists some sequence of non-negative integers 
a := (indexed by {i,j,k) G 3^{d)) satisfying: 

(13) (i(i) - tu))/{t{k) - kj)) = xC-2l 

for all S ^{d). We let Tm denote the set of triples {i,j,k) G ^{d) such 

that Xrm s, ^ Fp- If t G Xyn and {i,j,k) G Tm then aij^k is determined uniquely 
from (iri)) . 

The case when Tm = 0 (i.e. G F* for every {i,j,k)) is rather easy, as 

follows: 


Lemma 3.5. Let X^xg 


U 

m: r„=0 


There are at most 


(mm{q{L),q{Ky''}^ 


elements ti,... ,tN G -^aig sueh that every t G Waig has the form t = aU + b for 
some 1 < i < N, a G O*, and b G O. 


Proof. Define the relation Ri in Xaig as follows. Let t,t' G Waig, define t t' if 
t' = at + b for some a G O* and b G O. It is immediate that this is an equivalence 
relation. It remains to show that in every subset .s/ of ^aig having more than 

^min{q(L),( 3 '(itr)‘^^}^ elements, there exist two elements that are equivalent to 
each other. 

For (i,j, fc) G ^(d), let = F* n Nr(s(i), S(j), S(fc)) C Hence \tJ.i,j,k\ < 

min{q{L), qlKy’^} by Lemma ITTI For t G -^aig, we have - — G y-ij.k for 

t(k) — t{j) 

every {i,j,k) G ^{d). Since \sY\ > \ Y\(i j k) Ti,j,k\^ there exist t,t' G £/ such that 


^(j) 

t(k) — t{j) 


t' — t' 

for every (*,j,fc) G ^{d). 


Equivalently, the element a := 


— - — is independent of distinct i,j G {1,. ■. ,d}, and belongs to (!I[s(i), S(j)]* 

^(d ~ hi) 

by ((HI). Hence a G O* since it is non-zero, invariant under Gal(L/iL), and integral 
over O. 

Now the element b := — at(i) is independent of i G {1,..., d}. Hence b G 

O since it is invariant under Gal{L/K) and integral over O. This finishes the 
proof. □ 


It remains to investigate the case Tm 0. We have the following useful obser¬ 
vation: 


Lemma 3.6. Let t' G Xyyy and write: 

(^(d-^(j))/(^(D-^(j))=<-: 

for a sequence of non-negative integers (bij^k)- We have: 
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(a) Ifii,j,k) e Tm then and 

(b) Let a G Gal{L/K) and {i,j,k) G Tm. Let (ii,ji,ki) G t^{d) be such that 

~ ~ ^it(k)) = ^(fci)- Then cr(xmij^k) ~ 

and bj^^j^k — • 


Proof. For part (a), note the identity: 


X 


p^i.jyk 

rriij.k 



This implies that Xmk,j,i is not in Fp either; hence both Xrmj^k and Xmj^k.i are not 
in L^'P'' by our choice of the set {xi : 1 < i < M}. If bij^k < bk,j,i (respectively 
bij,k > bk,j,i) then we would have Xmij^k £ (respectively Xmk,j,i S L^p'>), 

contradiction. Therefore bij^k = bk,j,i and Xrmj^k = xff^ . .. 

For part (b), we argue similarly by using the identity: 






rfil.ilM 


□ 


We need the following technical result: 


Proposition 3.7. Let m := (mij^k) G {1, ... and t G with 

{t{i) — t(j))/{i{k) — t{j)) = 

for every (i,j,k) G tX{d) for some sequence of non-negative integers a = (aij^k)- 
There exists a set J Q Z (possibly depending on m, t, and a.) such that the following 
holds: 

(a) |J| < d^(l + exp(4 x 18^)) 

(b) For every t' G X^, for {i,j, k) G Tm; let bmij^k be the unique non-negative 
integer such that 

For any four distinct elements i,j,k,iG {1,..., M} such that (i, j, k) G 
and {i,j,£) G Tm, we have {bij^k - aij^k) - {bi,j,i - aijj) is in J. 


Proof. Since there are less than quadruples of distinct elements {i,j,k,£), it 
suffices to fix any four distinct elements i, j, k, £ such that (i, j, k) and {i, j, £) are in 
Tm and prove that there are at most exp(4 x 18®) + 1 possibilities (independent of 
t') for A := {bij^k - - {bi^^ - Part (a) of Lemma [3(6] gives = 

Xmij^t = “ amfc.i.i) brm^j^k ~ brrikj.ij eijn- . g^ = and 

brrii j I = b„n j i • These identities will be used many times in the proof. 

(Observe that 

^ _ (^(d ~ I'd)) _ (Ijk) ~ ^(j)) _ (lit) ~ ^0')) 
it{k) - t(j)) (t(^) - t(j)) (t(*) - t(j)) 

This relation gives that 


(14) 


\ = X 




X 


p°'k,j,£ 

1 ^k,j,£ 


X 




Using the similar expression involving gives 


1 = X‘ 


i.j.k ^pi’k.j.e ^pbt.j.i 


x: 


'TL£i,j,k TTl^^j 


(15) 
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Raising both sides of ([T4|) to the power and raising both sides of (ITKll to 

the power and then dividing yields 


(16) 


1 = xP 

i tl'rn 






x\ 


p 


P 


We now consider two cases: 

Case 1: generate a rank two abelian subgroup of L*. We 

claim that b^ jj^ 

By the assumption in this case and (HU), we must have 


and ~t“ ^k,j,l- 

This implies: 

bij^k ^i,j,k — bkj^£ klkj^i — b^j^i 

which proves the desired claim. We now simply choose J(i,j,k,£) = {0} in this 
case. 

Case 2: Xmij^k generate a rank one abelian subgroup of L*. Let 

r be the radical in L of this rank one subgroup and let u G L* he a generator of 
the infinite cyclic group T/Ttors- Hence u^¥p and there exist non-zero integers A 
and B such that Xrm j k'^~^ and Xmt ^ are both in F*. Due to our choice that 
Xmij^k ^ and Xmij^i ^ neither A nor B is divisible by p. Now (fT6l) gives: 

(17) — j^i,j,k+Ojk,j,t^ _j_ + 


We now have two smaller cases: 

Case 2.1: consider the case A ^ B. Lemma [3.21 gives that there exists a set ^ 
(depending only on p, A, and B) of size at most exp(4 x 18®) -I- 1 such that 


(a£j'j2 “t“ biz j i b^j^i i^ij^k ~h bkj^£ bij^k — A 

belongs to S>. We choose J{i,j,k,£) = ^ in this case. 


Case 2.2: consider the case A = B. We have that: 

a^n 


(18) 

From dm) and dni), we have: 
(19) 


hiiL e * = f * 




rP 




This implies that Xm^ j t and Xm^ ^ ^ 


'rrtk.j.e ^ p 

^ F*. Hence there is a non-zero integer C 
(not divisible by p) such that S F*. And dm yields: 

( 20 ) B{p<^'^xk + pai,i.i ) Cp‘^k,i,t ^ 0 


By similar arguments for t' using m, we have: 

( 21 ) B{p'>'’^-’‘ + ) -k Cp''"'^’^ = 0 


By d20l) and (imj) . we have that 


and 


^P^iJ,k p^k,j,l 


are solutions of the unit equation —X — = 1. By Proposition 12.11 there are 

at most exp(3 x 12®) possibilities (depending only on p, B, and C) for each of 
c^i,j,k — and — bij^i. Hence there are at most exp (6 x 12®) possibilities for 
A. We choose J{i,j,k,£) to be the set of such possibilities. 

In any case, we have that J{i,j,k,£) does not depend on t' and has at most 
exp(4 X 18®) -k 1 elements. This finishes the proof. □ 
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The next technical result is the key step towards the proof of Theoreni l3.31 Recall 
that g(L) = p^. 

Proposition 3.8. Let m := {rriij^k) G { 1 , ..., such that Tm 7 ^ 0 and 

Xm 7 ^ 0- Fix {io,jo, ko) G Tm and t G with 

{t(i) — i(j))/(^(fe) — i(j)) = 

for every (i,j,k) G t^id) for some sequence of non-negative integers a = (aij^k)- 
There exists a set I Ch (possibly depending on m, t, a, and {io,jo,ko)) such that 
the following hold: 

(a) |/| < d3A + 2d®exp(8 X 18^). 

(b) For every t' G X^, there exists a sequence (bij^k) of non-negative integers 
satisfying the two conditions: 

(i) it[i) - *'u))/it[k) - t'u)) = for every {i,j,k) G 3^{d). 

(ii) ibi,j,k - aij^k) - {biojoM “ “io.io.feo) £ ^ for any {i,j, k) G SL{d). 

Proof. Let t' G X^n- By the definition of X^, we can choose a sequence {cj^i^k) of 
non-negative integers such that 

- hj)) = <Z'!l 

for every {i,j,k) G ■SL{d). The goal is to modify the sequence (cij^k) into the 
sequence (bij^k) such that for any {i,j,k) G SL{d), the number {bij^k — Oij^k) — 
{bia,jo,ko — “io jo.feo) li®® i'^ ^ ^ independent of t' whose size is at most the given 

bound. 

Recall that for {i,j,k) G Tm, the value of bij^k is uniquely determined and is 
equal to Cij^k- For {i,j, k) G t7{d)\ Tin, we have that G F* n L* = 

hence ^ ^ = Xrm j ^ ■ This allows us to replace Cij^k by Ci^j^k + wA for any integer 
w. We now define bij^k as follows. Let be the smallest non-negative integer 
satisfying: 

O’iojjo.ko F Oij^k F F 0 . 

We now let bij^k to be of the form Cij^k F tvX for some integer uj such that: 

biQ^Q^ko Oig^Q^ko F Oij^k F ^iJ^kX F bij^k F big^g^kg Oigjg^kg FOij^k F {li,j,k F 1)A. 

For {i,j,k) G FX(d), denote := The bottom line of the 

above definition of and bij^k is that the following properties hold for every 
(i,j, fc) G ^{d) \Tm: 

( 22 ) lij,k does not depend on t'; 

(23) bij^k is non-negative; 

(24) ^i,j.kX F Aj j/j; ^igjg^kg F {p^i^j^k 4” 1)A. 

Define R = {a G Z : 'yij^kX F a < {'Pij,k F 1)A}. Let J be the set 

(i,j,k)&:^id)\T^ 

of size at most d"‘(exp(4 x 18®) -I- 1) as in Proposition [3T7] and define I 2 '■= {a F f) '■ 
a,(3 G J}. We now define: 

/ := {0} U Ji U /2 

which gives that: 

|/| < 1 -I- d{d — l)(d — 2)A -I- d®(exp(4 x 18®) -I- 1)® < d®A -I- 2d® exp (8 x 18®). 
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We need to prove: 


(25) G I for every {ij, k) e 3'{d). 

This holds trivially when {i,j, k) = (jq, jo, ^o)- By (|24ll . we have that (l25ll holds 
when (i,j,k) € 3^(d)\ Tin- It remains to consider (i,j,k) € Tm and {i,j,k) ^ 
(io,jo,fco)- Since Gal(L/itr) acts transitively on the set ..., we can 
find a £ Ga\{LlK) such that and let G d} such that 

(T(t'(j)) = and By Lemma [3.61 we have: 

(25) ~ ^io,jo,ko — ~ ^io,jo,ko- 

If (*i, jo,fco) G dm then Proposition 13.71 and part (a) of Lemma 13.61 give: 


^no'o.fei 


-A. 


io,3o,ka 


= (A 




-A,, 


ii Jo.fco 


) + (A^ 


ii Jo.fco 


- A,„ 


*0 Jo.fco 


)G J2 


The case when (io, jo, ^i) G Tm is handled similarly. The only case left is that both 
Xm ■ t and Xm- i are in F* In this case, we have: 


^(u) 

^(io) . 

P 

o 

1 

o 

1 

O 

1 

“ ^(jo) 

^(fci) ^(jo) 


O 

1 

P' 

O 

1 

o 

II 

o 

o 

1 

■ f' - f 
bfel) bjo) 


are all contained in F*. Since 


^(u) ^Uo) _ ^Uo) 

t{ki) ~ t{jo) t{io) ~ ^(jo) 


we have 
(27) 


f' — f' 

hn) Hjo) 

f — f 
^(ki) ^Uo) 


= a'P' 


f' 

\ko) 

t',. , 

(*o) 


- %-o) 

“ ^(io) 


p“n.loAl ^ o p°’’0.30.io 
^ ™»=0.J0.>0 


(28) 


p^il,jQ,ki 


= a p X 


'Jo '*0 


Hence the radical in L of the group generated by Xrm-^^ and Xmkg jg ig has rank 
one. As in the proof of Proposition l3.7l there exist u G L*\¥* and non-zero integers 
A, B such that and Xmkg,jg,igU~^ are in F*. Together with equations 

(177)) and (1^5)) . we have Ap“u,io>'=i = Hp“'=o.Jo.io and = Hp*’'=o>io>»o. This 

and part (a) of Lemma [3.61 give Ai-^jg^ki — = 0 £ /. This finishes the 

proof. □ 


Let m = {rriij^k) £ {I, ■ ■ ■ such that Tm ^ 0 and ^ 0. Fix 

(*o, jo, fco) G Pm and t £ with: 

~ ^ 0 ) _ p“Lj,fc 

j. j. '^rriijk 

Hk) - Hi) 

for every (i,j,k) £ 7F(d) for some sequence of non-negative integers (aij^k)- Let 
lyn denote the resulting set as in the conclusion of Proposition [711 
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For every D := S , define Xm,D to be the set of t' G such that 

there exists an integer C satisfying the following: 


(29) 


i' — 
t' — t' .. 


for every {i,j,k) G ■!X{d). 


dfe) "(i) 

We have: 

Lemma 3.9. Notation as above, we have ^m.D- 


Proof. Given t' G X^n, by Proposition 13.81 there is a sequence (bij^k) such that the 
following holds: 

(i) for every ii,j,k) G .^(d). 

hk) 

(ii) Di j i^ := (^bi^j^fi, ai^j^jf) ^*oJo 5 ^o) ^ for every (i,_), A:) G tXi^df 

Let D = (Dij^k), we have t' G (by taking C := &iojo,/co - aio.io.feo)- 

For every z G X^.d, define e(z) to be the largest non-negative integer n such 
that 

~ G := {aP^ : a G L}. 

^{ko) ^Uq) 

Z(i^) — Z(j) 

Such an n exists since is a power of Xrm^ which is not algebraic 

^(fco) ~ ^Uo) 

over Fp. 

If Xm,D 7 ^ 0, define z = z(m, D) to be an element of X^.d such that e(z) is 
minimal. Let t' be any element in X^.d- By the definition of X^.d, there is an 
integer C such that: 

c 


f' — f' 

h^) Hj) 

p — t' 

hk) ^u) 


^(.i) ^U) 

Z(k) — Z(j) 


for every {i,j,k) G tX{d). 


By the minimality of e(z), we must have that C > 0. As in the proof of Lemma 1^51 
we have that 

P — P 

Hj) 


(Z(,) -Z(,))P 

is non-zero and independent of distinct i,j G {Hence a G K* since 

c 

it is invariant under Gal(L/X). The element b := P^^-^ — az|f^ is independent of 
i G {1,..., d}. So it is invariant under Gal(L/X) and, hence, is in K. Therefore 
P = az'^ + b with q = , a G K*, and b G K. Since 0[z] — 0[P] = 0[s], we have 

that discrif(z), discrif(t'), and D := discrif(s) differ (multiplicatively) by a unit. 


This implies 


jdid-l) 


G O*. 


We now finish the proof of Theorem 13.31 as follows. The tfs in the conclusion of 
Theorem 13.31 could be taken to be the tfs in the conclusion of Lemma 15751 together 
with the elements z(m, D) from the above discussion. The number of such elements 
is at most: 


(P 

(min{g(L), q{Kf"}'^ + (^d^X + 2d® exp(8 x 18®)) 


d(d-l)(d-2) 
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which is less than: 

(mm{q{L),q{Kf}y^ + xf . 

3.3. An example. For the sake of completeness, we construct an example to show 
that it is not always possible to have t = + 6 as in Theorem II.21 with the further 

restriction that 6 is in O. 

Let O = F 2 [a;], K = F 2 (a;), and let ry G O \ F 2 be a non-constant polynomial 
such that the following properties hold: 

(i) X does not divide rj (as polynomials in F 2 [a;]); 

(ii) the polynomial P{Y) := Y'^ + x'^Y‘^ + x^Y -|- 17 is irreducible over K. 

It is easy to check that, for instance, rj = x + 1 satisfies the above conditions. In 
fact, there are infinitely many such ly’s. 

We now let s be a root of P{Y). Since s is separable over K, we have that 
^ K for every to G N. The sequence {lymjmeN of elements of O is defined 
recursively as follows: 

m = m Vm+i = for to G N. 

4^ I 
_j_ 

For TO G N, define Zm '■= —Since discr;i-(s) = x^'^, we have that discri<'(s) = 
discrx(zm) for every to G N. We have: 


Lemma 3.10. (!I[s] = 0[zm] for every to G N. 

Proof. Since discrx(s) = discr/f(zm), it suffices to show that Zm € (!I[s] for every 


TO G N. From P{s) = 0, we have Zi = 


+ r] 


= xs^ -I- s G 0[s]. We complete the 


proof by proving that Zm+i S 0[zm] for every to G N. 
From T’(s)^ = 0, we have: 


4^+1 




= xs 


„2.4" 


r.4^-1 ■ 


J—( 

'•+1-1 V 




Adding 

lation defining {r]m}, we have: 




W) 


to both sides and using the recurrence re- 


Zrri+i = a:: s 




+ V-n 


,4--l 


G 0[z 


□ 


Let V denote the discrete valuation on O such that v{x) = 1. We have: 

Lemma 3.11. ?;(?7m-i-i — Vm) = 4™+^ — 4 for every to G N. 

Proof. From 11 ( 771 ) = 0 and 772 — 77i = a;^^77i -1- x^^rif, the lemma holds when to = 1. 
Using 

Vm+l - 7?1 = fqm - 7?m_l) + x'^'" fqm “ 7?m-l)^ 
thanks to the recursive formula for { 17 ^} and by induction, the lemma holds for 
every to G N. □ 

The next result shows that we have the desired example: 

Proposition 3.12. There does not exist a finite set {ti,... jt^} satisfying the 
following conditions: 
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(a) 0[u] = C>[s] forl<i< N; 

(b) for every m € N, there exist i G a power q of p, elements 

a € K and b € O such that Zm = + b. 

Proof. Assume there exists such a finite set. Then there are t such that 0\t\ = 0[s\ 
and an infinite subset At C N such that for every m G At, there are a power pm 
of p, Om G K, and bm € O such that Zm = + &m- After replacing At by an 

infinite subset if necessary, we may assume that Pm < Qn for m,n G M with m < n. 
Let j be the smallest element of At, for every m G At, we can write: 

<3°) (“i*® + + *” - = '-A''® + -i™ 


where Cm = and dm = bm -— 7 —. Recall that v is the discrete valua- 

Qm/Qj Qm/Qj J 

tion on O with v(x) = 1. By comparing discriminant, we have = discr^f 
and = discr/^. Therefore: 


(31) 


Qm ! (Ij 


= discr/f (s)^ <?m/gj _ 2;12 (i qmlqj)_ 


Hence v 


Qm / qj 


= 1 — —. Since bm G O for every m G At, we have: 


(32) 

We can rewrite ioi) as: 

4- _ 

(33) — 4 ^ 


v(dm) > 1 — — for m G At. 
<1] 




— Cm 


+ V 3 


QmiQj 


V.4J -1 


Claim: ^ = 4^-^ and , 


1 


X 


4 m 


—. Let cr be a nontrivial embedding 


of K{s) into K. Applying a to 

( 34 ) (•-oW)*" 

Consequently: 

(35) 


and take the difference, we have: 
Cm 


r^4^-l 


n(4^'-l)9m/93 


(s - a(s))4'«'"/«L 


(s - ct(s))4'”-4'9-/9^ = 


Raising to the 12-th power and using m, we have: 

(s _ (j(g))12(4’"-4^g„/9j) _ ^12(4“-4^ ^ 

If 4 "i_ 4 ig^/g^. ^ 0 then s — a{s) = (x for some ( G F^, hence 0 = P{s) — P(a(s)) = 
C^a;^ + C^a;® + (x'^ which is impossible. Therefore we must have d'" — 4^qm/<li = 0, 
or qm/qj = Together with (l33l) . we have: 

/ r.. 1 \ .m 

G K. 


(43-l)lJm/9i 


^4^-1 


Since ^ K, we must have 


x 


{4^-l)qm/qj 


„4’" 


— = 0. This proves the claim. 
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From (j33p and the claim above, we have: 

(36) = ^4m_i + dm for meM. 

Applying Lemma 13.111 repeatedly, we have v{rim — Vj"' ~ 4. On the 

other hand, (15^ gives that v{x'^"'~^dm) > 4™—1 + 1 —= 4 ™ — 4 ™-+ Together 
with (I5S1) . we have 4^+^ — 4 > 4™ — 4™“+ This gives a contradiction when m is 
sufficiently large. □ 

3.4. Proof of Corollarv ll.4L Notation as in Corollarv fL^ there are at most N(d) 
subextensions F/K of EjK. For every such F/K^ let X{F) be the set of elements 
t & E integral over Ok,t such that discrx(t) € C’kt diid) = P- If ^{P) 
pick an element s G X(F). We have that t G X(F) if and only if OK,T[i] = Ok,t[s\- 
Theorem 11.21 gives that there are at most 

^3 

q{Kf + (exp(18i°)p3^"l^l logpg(iF)) 

elements 1 1 ,..., t at G X{F) such that every t G X (F) has the form atf + b for some 
1 < i < TV, power g > 1 of p, a G K*, and b € K. By comparing discriminant, we 
have that G 0]^^., hence a G Therefore b G Ok,t and this finishes 

the proof. 


4. Proof of Theorem 11.101 

4.1. Notation and preliminary results. Throughout this section, assume the 
notation in Theorem 11.101 Recall the condition that {s^,F : n G N} fl O = 0 
(see Section B- Let L be the Galois closure of K{s,t)/K and let G denote the 
radical in L of the group generated by O* and all the conjugates of s and t. Let r 
denote the rank of G. Define e (respectively /) to be the smallest integer in N such 
that K{s^) C K{s^) (respectively K{td) C K{iF)) for every n G N; in other words, 
K{s^) = n„gNAr(s") (respectively K{td) = r\nemK{F)). For every 1 < fc < e and 
1 < define the set: 

A4(fc, £) := {(m, n) G A4(0, s,t) : m = k mod e, n = £ mod /}. 

As in the proof of Theorem 11.21 if 0[s™] = 0[F] and cr Gal(L/Ar(s'")) is a 
non-identity coset of Gal(L/Ar(s'")) in Gal{L/K), then 


is a unit in the ring Ols"^,a{s'^)]. 

Lemma 4.1. IFe have the following: 

(a) for every {m,n) G A4(0,s,t), we have {pm,pn) G A4{0,s,t); 

(b) gcd(e,p) = gcd(f,p) = 1 ; 

(c) there is a power qi > 1 of p such that for every {m,n) G A4{k,i), we have 
{qim,qin) G M{k,£). 

Proof. Part (a) follows from the easy fact that if 0[s™] = 0[F] then 0[s'P'^] = 
0[tP^]. 

We prove gcd(e,p) = 1 by contradiction, the identity gcd(/,p) = 1 could be 
proved by similar arguments. Assume e = pa with a G N. By the minimality of 
e, we have that K{s°') strictly contains K{s^). Pick r G Gdl{L/K[s^)) outside 
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Gal(L/if(s“)). We have: (s/r(s))® = 1, hence (s/t(s))“ = 1 since e = pa. Hence 
T fixes s“, contradiction. This proves part (b). 

For part (c), we choose <71 such that qik = k modulo e and qii = I modulo /. 
This is possible by part (b). □ 

Definition 4.2. We have the following definitions. 

(a) Let M G N, X G and q > 1 be a power of p. The q-Frobenius subset 
of generated by x is defined to be: 

Fi(q;x) :={(;'=x: fc S No}. 

(b) Let {a,b) G the doubly q-Frobenius subset o/N^ generated by {a,b) is 
defined to he: 

F2{q;a,b) := {{q^a,q^b) : ijGNo}. 

We say that q is the base of Fi{q;x) and F 2 {q;a,b). A Frobenius subset 0 / 
(respectively doubly Frobenius subset o/N^} is a set of the form Fi{q; x) (respectively 
F2{q;a,b)). 

Remark 4.3. Sets of the form F(g; oi, 02 , 03 , 04 ) as defined in Definition If.81 include 
Frobenius subsets of (when 02 = 04 = 0) and doubly Frobenius subsets of 
(when 02 = 03 = 0 ) as special cases. 

Our proof of Theorem If. 101 will be divided into two cases. 

4.2. The case when K{s^) K{t^). In this subsection, we prove the following: 

Proposition 4.4. Let s and t be as in Theorem \ 1.1 (A Assume that K{s*^) ^ K(t^). 
Then the set M := M{0, s, t) is a finite union of Frobenius and doubly Frobenius 
subsets o/N^. 

We start with an easy lemma: 

Lemma 4.5. Let r G N and let Z be a nonempty subset o/N*. Assume that Z is 
contained in a finite union of Frobenius subsets of N* and there is q > 1 which is a 
power of p such that qZ C Z. Then Z is a finite union of Frobenius subsets of base 

<?• 

Proof. We may assume that Z is contained in a finite disjoint union of Frobenius 
subsets of N whose bases are powers of q. Denote these Frobenius subsets by 
Fi,..., Fn. We may assume ZC\Fi and let x^ be the minimal element in Z 0 Fj 
for 1 < i < n. Then we have: 

n 

Z=U{g"x, : neNoj. 

i=l 

□ 


We have the following: 

Proposition 4.6. There is a constant Ci such that the following hold. 

(a) For every m G 7ri(A4), for every subset of at least Ci elements in 
A4i(m) := {n G N : {m,n) G M} 

there exist ni < 712 such that — is a power of p. 

ni 
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(b) For every n € 7 T2{A4), for every subset of at least Ci elements in 
M- 2 {n) := {m G N : {m,n) G M} 
there exist mi < m 2 in J\42in) such that —- is a power of p. 

mi 


Proof. It suffices to prove (a) only since (b) is completely analogous. Since t^ ^ O 
for every k G N, there exists a G Gal{L/K) such that a does not fix for every 


k G N. Recall that when (m,n) G A4, we have that 


- cr(r) 


IS an 


element of G. 

Let r be the group generated by G and s™ — Hence the rank of L is at 

most r + 1. We have that Um,n,aiG/{s'^ — cr(s'")), —cr(t”)/(s™ — cr(s'"))) gives a 
solution of cc + y = 1 with {x,y) G L^. By Proposition 12.61 there is a finite subset 
of L* such that | ^ | < and 


G 

cr(t”) 


for some uG ^ and a G Nq. 

Now we can take Ci = + 1. For any Gi distinct elements of A4i(m), there 

are two elements ni < n 2 such that there exist u G X and ai < a 2 such that 




= ^ and 



•2 


Note that ^ F* since cr does not fix any power of t. Hence nip“^ = n 2 p“^. □ 


Proposition 4.7. The following results hold. 

(a) If K{s‘^) ^ K{t-f) then the set -ki{M) is a finite union of p-Frobenius 
subsets o/N. 

(b) If K(t^) ^ K{s‘^) then the set tt2 (A4) is a finite union of p-Frobenius 
subsets o/N. 


Proof. It suffices to prove (a) only. There exists tr G Gal{L/K{t^)) such that 
a ^ Gal(L/iF(s®)). For every I < £ < f, define := {(m,n) G M : n = 

i mod /}. By our assumption, we have At(-, /) = 0. 

Fix any 1 < £ < /, let {m,n) G A4{-,£), and write n = nf + £. As before, we 
have Um,n,a G G such that: 

0 ^ s- - a(s™) = - a(r)) = - ^(*0)- 


Let F be the group generated by G and t^ — <j{t^) whose rank is at most r + I. 
The above identity gives that - -. „ -r 7 ^(s™, —o'(s’”)) is a solution of 


^ F* since a cannot fix 


Um,n,crt"Ht‘^ - 

the equation x + y = 1 with (x,y) G G^ . Note that . , „ 

cr(s) 

any power of s. Write G 2 = + I. By using Proposition 12.61 as in the proof of 

Proposition l4.6l we have that for every subset of at least G 2 elements of Tri{W{■,£)), 

777-2 

there exist mi < m 2 such that — is a power of p. Hence the same conclusion holds 

mi 


for every subset of at least /C '2 elements of 7ri(VF). By Lemma l4Tl if m G 7ri(AI) 
then pm G 7ri(A4). This implies that 7r(W) is the union of at most /C '2 many 
p-Frobenius subsets. □ 
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Proof of Proposition^^ We may assume K{s‘^) ^ K{t^) since the case K{t^) ^ 
K{s^) is similar. By Proposition l4.71 the set is a (disjoint) union of finitely 

many p-Frobenius subsets Fi,... ,Fk of N. Fix any i such that 1 < i < fc, it suffices 
to show that the set: 


A4 n Fi X N = {(m, n) £ A4 : m G Fi} 

is contained in finitely many Frobenius and doubly Frobenius subsets of M. 

Recall the notation A4i(m) and the constant Ci in Proposition 14.61 There are 
two cases: 

Case 1: {|Afi(m)| : m £ Fi} is bounded. Let rm £ Fi be such that M := 
|A4i(mi)| = max{|A4i(TO)| : m £ Fi}. Denote Mi{mi) := {ni,..., tt-m}- For 
every m £ Fi satisfying m > rm., write m = p'"mi for some w £ N. By Lemma |4.1I 
and the maximality of \Mi{mi)\, we conclude that: 

Miim) = {p"ni,.. .,p"nM}- 

Hence the set {(m, n) £ M (1 Fi x N : m > mi} is a finite union of p-Frobenius 
subsets. The set {(m,n) GAfflFiXN: m< mi} is finite by our assumption 
in this case, hence, by Lemma 14.11 it is contained in a finite union of Frobenius 
subsets of A4 n Fj X N. Overall, we have that A4 0 Fi x N is a finite union of its 
Frobenius subsets. 

Case 2: {|A4 i(to)| : m £ Fi} is unbounded. Hence there exists rh £ Fi, chosen 
to be minimal, such that |Afi(m)| > Ci. By Proposition 14.61 there are ni < n 2 in 

A4i(m) such that q := — is a power of p. This implies Ols"*] = 0[F^] = 0[F^] = 
m 

= o[s'^^]. 

Hence for every n £ A4i(m), we have 0[F'^\ = = Ojs™] which gives 

that nq £ A4i(m). By Proposition 14.71 and Lemma [4.51 A4i(rh) is a finite union 
of Frobenius subsets of base q. Since 0[s™] = we have that = 

All (mg'") for every u £ N. Therefore, the set: 

{(m, n)£AfnFiXN: m = mg" for some v £ Nq} 

is a finite union of doubly Frobenius subsets (of base g). 

Write q = p'" for some w £ N. For 1 < j < w — 1, by Lemma [4.11 the set 
Mi{rhp^) has two elements whose quotient is g since the same holds for A4i(m). 
Hence we repeat the same arguments where m is replaced by fhpp to conclude that 
the set: 

{(m, n)£A4nFiXN: m = mp^ q" for some v £ Nq} 

is a finite union of doubly Frobenius subsets (of base g). 

Finally, by the minimality of rh, the set 

{(m, n)£AlnFiXN:m< m} 

is finite. By Lemma 14.11 this set is contained in a finite union of Frobenius subsets 
of A4 n Fi X N. 

Overall, we conclude that A4 fl Fi x N is a finite union of Frobenius and doubly 
Frobenius subsets. This finishes the proof. □ 
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4.3. The case when K{s'^) = K{t^). We now assume that K{s'^) = K{t^) and 
denote this field by K°. Note that K C K° by the assumption on s and t. For 
I < k < e and 1 < ^ < /, consider the set M{k,£) = {{m,n) G M{0,s,t) : 
m = k mod e, n = i mod /}. The convenience of doing this is that we can fix 
F := K{s^) = K{s^) = K{F) = K{t^) for {m,n) € M{k,t). We have the tower 
of fields: 

K F K° C F C L. 


As before, for every {m,n) G M(k,£) and cr G Gal(L/Ar) \ Gal(L/F) there is 

Um,n ,(7 G G such that 0 7 ^ s™ — cr(s'") = Um,n,a{G — a{G)). Therefore :x.m^n,a- ■= 

s'" Um,n,aG Ujn,n,aCr{G)\ . , , ., ,. 

——r,-^,- 7 —r- IS a solution of the unit equation 

a(s'^) / 

(37) X + y + z = I with (x, y, z) G . 


Note that 'x.Ta,n,a = '^m,n,T and Um,n,a = Um,n,T if the two coscts G Gd.\{L/F) and 
TGal(L/F) coincide. We have the following: 


Proposition 4.8. The set of (to, n) G M{0, s, t) such that yim,n,a *s degenerate for 
every coset a Gal{L/F) with a ^ Gal(L/Ar°) is contained in A{0, s, t)UB{0, s, t) U 

C{0,s,t). 

Proof. A proof in the characteristic zero case is given in |Ngul5[ pp. 12-14]. The 
same proof can be used for positive characteristic. □ 


By Proposition 14.81 to finish the proof of Theorem ll.lOl we show that for every 
cr G Gal(L/Ar) \ Gal(L/A'°), the set: 

A4(fc,t', cr) := {{m,n) G M{k,£) ■ ^m,n,a is nondegenerate} 

is contained in a finite union of sets of the form F{q] ci, C2, C3, C4). We have: 

Lemma 4.9. There is a power qi > 1 of p such that {qim,qin) G A4(/c,£, cr) 
whenever {m,n) G A4(fc,l!,cr). 

Proof. This follows from part (c) of Lemma 14.11 and the fact that Xqj^rn,qin,cr is 
degenerate iff Xm,n,a is degenerate. □ 


Since a ^ Gal(L/Ar°), it does not fix s" or for any n G N. In other words, 

g ^ 

—and are not roots of unity. Apply Proposition 12.31 to the unit equation 
cr(s) a{t) 


we have that there exists a positive integer c and a finite set (contained 
in L*) such that for every {m,n) G A4(fc,£, cr) the identities 
(38) 


r(s™) 


P P . 


- 7 / f 


n\P 


T^S"^) 


T) p-' 

= 2/12/2; 


cr(s’") 


p p-’ 


hold for some xi,...,Z 2 G and some *,j G Nq. Note that the last two 

P‘ . . 


equations of 


implies that 


r(t") 


also has the form w\ where wi and 


W 2 belong to a finite set. Let G be the group generated by this finite set, the set 

s t 

c5^', and the group G. Since -—- 1 - and are non-torsion, using a basis of the 

cr(s) cr(2) 

free group G/Gtor to compare exponents as in the proof of Proposition [531 we have 
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that there exist finitely many quadruples a.h = {ahi,ah 2 ,ah 3 ,ah 4 ) G for h G I 
such that i, a) is contained in 

[J FiP] oiii, a/t2, a/i4) 

h&I 

where (recall Definition [T^ F{p-,ahi, ■ ■ ■, Qm ) = { jahip" + ah 2 P^ ,ah 3 P'' + omP^) : 
hj G No}- This finishes the proof of Theorem 1 1.1 01 

5. An addendum to Theorem 11.101 

For the sake of completeness, we briefly discuss Problem (B) under the condition 
that {s", t" : n G Nj n O ^ 0. The problem in this case becomes much easier and 
we model this section based on |Ngul5[ Section 5] with appropriate modification for 
positive characteristic. Write M := For a,/3 G N, let A(a,/3) denote 

the arithmetic progression {ka + P : fc G No}. We may assume G O and consider 
two cases. 

5.1. The case s® ^ O. For 1 < ^ < /, let := {{m,n) G M{0,s,t) : n = 

I mod /}. Note that Al(-, /) = 0 since K{s^) ^ K. We have: 

Proposition 5.1. The following results hold. 

(a) For each £ G — 1}, t:i{M.{-,£)) is a finite union of Frobenius 

subsets ofN. 

(b) If t-^ O* then A4 is a finite union of Frobenius subsets o/N^. 

(c) Assume t^ G O* and let £ G {1,...,/— 1}. Then M{-, £) = 7 ri(A4(-, £)) x 

A{f,e). 

Proof. The same arguments in the proof of Proposition 14.71 can be used to prove 
part (a). 

For part (b), note that 7ri(Al) is a finite union of Frobenius subsets of N due to 
part (a). For any m G 7ri(Al), we prove that the set 

A4i(m) := {n G N : {m,n) G 

has at most / — 1 elements. Once this is done, we can use the same arguments as 
in the first case of the proof of Proposition 14.41 It suffices to show that for any £ G 
{1,...,/— 1}, there is at most one n G N such that (m, n) G M and n = £ mod /. 
Assume there are two such elements, namely ni < 712 . Write ni = hif + £ and 
712 = ^- 2 / F £■ Pick a G GcA{LlK) such that a ^ Gal(L/A(s®)), hence a does not 
fix any power of s. As before, there are units Um,ni,a and Um,n 2 ,cr in 0[s'^,a{s^)] 
such that: 

0 ^ - AtA) = 

This implies t(" 2 -ni)/ jg unit. Hence A G O*, contradiction. This proves part 
(b). 

Part (c) follows from the fact that 0\F] = O^] for every n G A(f,£) since 

Ago*. □ 
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5.2. The case s® S O. This could be taken almost verbatim from |Ngul5| Sub¬ 
section 5.2], so we will be brief. It suffices to describe the set M{k, i) ioi 1 < k < e 
and !<£</. It is immediate that W{e,i) = IT(fc, /) = 0 if £ < / and k < e. On 
the other hand, W (e, /) = eN x fN. 

From now on, we study W{k, t) under the assumption that k < e and i < f. 
We also assume K{s^) = otherwise W{k,£) = 0. By the same arguments 

in |NguI5[ pp. 15], we have that if there exist distinct (mi,ni), (7712,712) G W{k,£) 
then: 


(39) 

We have the following: 


^7712—mi 
^ 712-771 


e O*. 


Proposition 5.2. The following results hold. 

(a) If both s and t are units (i.e. s,t G Of) then W{k,£) is either empty or 
has the form 

(fc, £) -f eN X /N. 

(b) If s is a unit and t is not then W(k, €) is empty. The similar statement 
holds when t is a unit and s is not. 

(c) Assume that neither s nor t is a unit. If W{k,£) 7^ 0 then the following 

^eM 

holds. There is a minimal pair (M, N) G N^ satisfying G O*. For any 
two distinct pairs (toi, rii), (7772,772) G W{k,£), we have {m 2 — mi){n 2 — 

7772 ~ 7771 772 — 771 

77i) >0. Moreover, we have -;- = ——- and it is an integer. 

^ eM fN 

Proof. This is proved as in the proof of |Ngul5[ Proposition 5.2]. The only difference 
is that in our current setting, if W{k,£) 7^ 0 then it is infinite. In fact, let g > 1 be 
a power of p such that <7=1 mod ef. We have that {qm,qn) G W{k,£) whenever 
{m,n) G W{k,£). This fact and Equation (15511 imply part (b). □ 


From now on, we assume that neither s nor t is a unit, there is a minimal pair 

„eM _ 

{M,N) G such that G O*, and W{k,£) 7^ 0. Part (c) of Proposition 15.21 

implies that W{k, £) has a minimal element (rh, h) and every (777,77) G IF(fc, £) has 
the form {m+SeM, h+5fN) for some 6 G Nq. We can use exactly the same method 
in (NguTsj pp.16-17] to find an upper bound for (777,77) and to determine all such 
<5’s. 
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